Planar graphs

Results: 475



#Item
81Graph theory / Topological graph theory / Planar graphs / Graph operations / Matroid theory / Dual graph / Graph / Pseudoforest / Image segmentation

Finding Textures in Sketches using Planar Ising Models Matthew D. McLure, Subu Kandaswamy, and Kenneth D. Forbus Northwestern University Abstract Creating software that can understand the range of sketches

Add to Reading List

Source URL: qr15.sift.net

Language: English - Date: 2015-08-11 09:14:44
82Graph theory / Mathematics / Graph / Matching / Vertex / Line graph / Planar graph

Analyzing Extended Property Graphs with Apache Flink Martin Junghanns, André Petermann, Niklas Teichmann, Kevin Gómez, Erhard Rahm University of Leipzig & ScaDS Dresden/Leipzig [junghanns,petermann,rahm]@informatik.uni

Add to Reading List

Source URL: dbs.uni-leipzig.de

Language: English - Date: 2016-08-01 09:24:20
83Security / Logic / Non-classical logic / Philosophical logic / Planar graphs / Platonic solids / W5 / Cyber-physical system / Computer security / Modal logic / Symbol / Regular icosahedron

A Multiple Security Domain Model of a Drive-by-Wire System

Add to Reading List

Source URL: cs.mst.edu

Language: English - Date: 2015-04-03 16:07:48
84Graph theory / Planar graphs / Graph operations / Graph minor / Dual graph / Graph / Apex graph / Tree / Vertex / Skew partition / Line graph / Pathwidth

Minimal Disconnected Cuts in Planar Graphs ? Marcin Kami´ nski1 , Dani¨el Paulusma2 ,

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2016-07-28 03:13:11
85Graph theory / Graph coloring / Planar graph

Fine structure of 4-critical triangle-free graphs I. Planar graphs with two triangles and 3-colorability of chains Zdenˇek Dvoˇra´k∗ Bernard Lidick´

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-05-27 17:02:42
86Graph theory / Planar graphs / SPQR tree / 1-planar graph / Topological graph theory / Connectivity / Dual graph / Subhamiltonian graph

A Linear-Time Algorithm for Testing Outer-1-Planarity? Seok-Hee Hong1 , Peter Eades1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1

Add to Reading List

Source URL: www.cs.usyd.edu.au

Language: English
87Graph theory / NP-complete problems / Combinatorial optimization / Planar graphs / Dominating set / Matching / Graph coloring / Maximal independent set

Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:03
88Graph theory / Discrete mathematics / Mathematics / Graph / Vertex / Directed graph / Planar separator theorem / Pathwidth

Enumeration of Full Graphs: Onset of the Asymptotic Region L. J. Cowen  D. J. Kleitman y F. Lasaga D. E. Sussman Department of Mathematics

Add to Reading List

Source URL: www.cs.tufts.edu

Language: English - Date: 2012-10-31 09:54:21
89Graph coloring / Planar graphs / Triangle-free graph / Interval edge coloring

Short proofs of coloring theorems on planar graphs Oleg V. Borodin∗ Alexandr V. Kostochka† Bernard Lidick´ y‡

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:44:53
90Graph theory / Trapezoid graph / Graph / Tree / Planar separator theorem / Planar graph

On the Intersection of Tolerance and Cocomparability Graphs∗ George B. Mertzios† Shmuel Zaks‡ Abstract

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2014-10-29 18:44:09
UPDATE